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Abstract 

We consider a one-dimensional continuous time random walk with transition rates 
depending on an underlying autonomous simple symmetric exclusion process. We prove 
a hydrodynamic limit theorem for the exclusion from the point of view of this walk. As a 
consequence, we derive a law of large numbers for the random walk. The main difficulty is 
the proof of a replacement lemma for the exclusion as seen from the walk without explicit 
knowledge of its invariant measures. We further discuss how to obtain similar results for 
several variants of this model. 
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1 Introduction 



1.1 Model and motivation 

Let Q = {0, 1} Z . Denote by rj = {t](z); z£Z) the elements of O. For r\ 6 Q and z£Z, define 
^2,2+1 g ^ ag 

{r/(z + 1), a; = z 
rj(z), x = z + 1 

that is, r] z > z+ is obtained from r\ by exchanging the occupation variables at z and z + 1. Fix 
a, /3 > and assume that a + (3 > 0. Let {{rj t ,xt);t > 0} be the Markov process on the state 
space f2 x 7L with generator given by 

Lf(v, x) = [f(v z ' z+ \ x) - f(v, x)] + [P + (a- p)ri(x)] [f( V , x + 1)- f( V , x)] 

2SZ (1.1) 

+ [a + (/? - a) V (x)] [f^, x - 1) - f(r,, x)] , 

for any local function / : fixZ — > R. We interpret the dynamics of the process {(r/t, xt); i > 0} 
as follows. Checking the action of L over functions / which do not depend on x, we see that 
{Vt'it ^ 0} has a Markovian evolution, which corresponds to the well-known simple symmetric 
exclusion process on Z. Conditioned on a realization of {r]t,t > 0}, the process {x t ;t > 0} is 
a random walk that jumps to the left with rate f3 and to the right with rate a whenever there 
is a particle at the current position of the random walk (i.e. rj(xt) = 1). When there is no 
particle at the current position of the random walk (i.e. rj(xt) = 0), the rates are reversed: it 
jumps to the left with rate a and it jumps to the right with rate /3. We say that the simple 
exclusion process {rjt;t > 0} is a dynamical random environment and that {xt\t > 0} is a 
random walk in such a dynamical random environment. 

Our main results are Theorem 11.21 and Theorem 11.31 below. A law of large numbers for 
xt, and a hydrodynamic limit theorem for the exclusion as seen by the point of view of this 
walker under proper rescaling, respectively. In Section [3] we will discuss how to derive the 
same results for several variants of this model. In order to derive Theorem 11.31 we will prove 
a so-called replacement lemma, Theorem 12.21 in the spirit of [7J . Unlike , we do not have 
explicit knowledge of the invariant measures for the particle system given by the environment 
as seen by the walker. This latter is a notoriously difficult problem in hydrodynamic limit 
theory. However, in our setting, the Bernoulli product measures (which are invariant for the 
exclusion process) turn out to be close to being invariant for the environment as seen by 
the walker under proper rescaling. In fact, we show a crucial estimate in Lemma 12.11 which 
will allow to control the entropy between the distribution of the evolved environment as seen 
by the walker and the Bernoulli product measures. This estimate is enough to prove the 
mentioned replacement lemma, Theorem 12.21 See the paragraph below Lemma 12.11 for further 
explanations. 

In recent years, there has been much interest in the study of random walks in random 
environments on the integer lattice. See e.g. [9j [10] and [21 0, S] for recent results, overviews 
and references in static and dynamic environments, respectively. The aim is to understand the 
motion of a particle in a material presenting impurities. Despite of the increasing literature 
on the subject, a plenty of basic questions are still open even in one dimension. The model we 
analyse in this paper has been introduced in [1] as a model of a random walk in a Markovian 
environment with slowly decay of space-time correlations. Almost no results are known in 



2 



this latter setting, and as suggested by the recent numerics in [2], a rich new phenomenology 
is expected. Unfortunately, the type of rescaling required in Theorem 11.31 does not imply the 
law of large numbers for the original random walk considered in [HE]- Nevertheless, on one 
hand, Theorem 11.21 gives a new contribution in the field of random walks in time dependent 
environments with slowly decay of space-time correlations. On the other hand, Theorem 1 1.31 is 
of interest in itself within the hydrodynamic limit theory, indeed, it shows that the techniques 
developed in [7] can be extended to more general settings. 

1.2 The environment as seen by the walker 

Consider the process {£t;t > 0} with values in Q, defined by £t( z ) = Vt( z + x t)- The process 
{t,t,t > 0} is called the environment as seen by the random walk. In other words, £t = 9 Xt n, 
where 6 Z denotes the shift operator for z £ Z. It turns out that the process {£t;t > 0} is a 
Markov process. Its generator is given by 

cm = E lf(t z,z+1 ) - + \p + (« - nm] [f( el o - /(£)] 

z& (1.2) 
+ [a + (/3-a)£(0)] [/(^) -/(£)], 

for any local function f : f2 — > R. The dynamics of > 0} is the following. Particles 

move according to a simple symmetric exclusion process. Superposed to this dynamics, the 
configuration of particles is shifted to the left or to the right with rates corresponding to the 
jumps of the random walk {xt]t > 0}. 

1.3 Main results: scaling limits 

Let uq : R — > [0, 1] be a continuous by parts function and let n £ N be a scaling parameter. 
We define a probability measure f/ 1 in O by 

I 

^ U (ri{ z i) = 1, -,ri( z £) = l) = n u °( Zi / n ) 

for any set {zi, zf\ C Z. Let {r/";t > 0} be the process {n tn 2;t > 0} with initial distribution 
[i n . Let us define the empirical measure {vr™; t > 0} as the measure- valued process given by 

tf(cfe) = ^£tf(*)f s (cfaO, 

where 5^(dx) denotes the Dirac measure at f S K. We have the following result: 

Proposition 1.1. For any T > 0, the sequence of measure-valued processes {irf(dx);t G 
[0,T]} rae N converges to {u(t,x)dx;t G [0, T]} in probability with respect to the J\-Skorohod 
topology of the space of cddldg paths O([0, T]; .M+(R)), where {u(t,x);t > 0,i £ R} is the 
solution of the Cauchy problem 

( dtu(t,x) =d% x u(t,x), t>0,x£l 
| u(0, x) =uq(x), x G R. 
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This result is known in the literature as the hydrodynamic limit of the sequences of pro- 
cesses {77"; t > 0} nS N- We refer the reader to [8J for a reference on the subject. 

Heuristically, it is easy to see that if the average density of particles is different from i 
the random walk {xt',t > 0} moves ballistically, and therefore the diffusive scaling introduced 
above is not the right one for {xt, t > 0}. A possible way to overcome this fact is to scale the 
exclusion process and the random walk in a different way. One way to do this is to define the 
rescaled process {(ryf,x");t > 0} as the Markov process generated by the operator 

L n f( V ,x)=n 2 Y J [f(v Z ' Z+ \x)-f(v,x)] 

+ n[P + (a - p) v {x)] [fir!, x + 1) - f(rj, x)] (L3) 
+ n[a + {13 - a)r](x)] [f(rj,x- 1) - f{rj,x)]. 

Our main result for the asymptotics of {x™;t > 0} is the following: 
Theorem 1.2. Assume that there exists a constant p G (0, 1) such that 



sn P-Z^\M%) -P\ <+oo. 



Fix Xq = 0. Under the assumptions of Prop, for all t > 0: 

lim — = f{t) 

n— >oo n 

in probability, where {f(t);t > 0} satisfies the ordinary differential equation 

f(t) =((3-a)(l-2u(tJ(t))). 
/(0) =0. 



The proof of this theorem will be linked to the proof of the following theorem, which 
represents the hydrodynamic limit of the environment as seen by the random walk. Let 
t > 0} be the rescaled environment as seen by the walk given by = f?" (x + x"). Its 

generator C n is given by 



;i.5) 



Cnf(i) = n 2 Y, [f(e' z+1 ) ~ f(0] +n[P + (a- /3)£(0)] [/(^) - /(£)] 

+ n[a + (/3-a)£(0)] [/(^O - /(£)] 
=:n 2 £ cx /(e) + n£™/(0. 
Let {nt(dx);t > 0} be the empirical measure associated to the process > 0}: 

^{dx) = -Y,Q{x)5^dx). 

We have the following: 

Theorem 1.3. Under the assumptions of Theorem for any T > the sequence of 
measure-valued processes {Tr™(dx);t G [0,T]} ne N converges to {u(t, x)dx;t G [0, T]} in proba- 
bility with respect to the J\-Skorohod topology of B([0, T\\ At+(M)), where {u(t,x);t >0,x£ 
M} is the solution of the Cauchy problem 

d t u(t,x) = d% x u(t,x) + (/3- a)(l- 2u(t,0))d x u(t,x), t>0,x£R 
u(0,x) =Uq(x), x G R. 
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The rest of the paper is organized as follows. Section[2]is devoted to the proof of Theorems 
11.21 and 11.31 The proof of Theorem 11.31 is based on the so-called entropy method and it will 
be divided in the following four main steps. In Section [2.11 we introduce the Dirichlet forms 
and we prove a key estimate in Lemma 12. 11 This estimate will be used in Section ^. 2l to prove 
Theorem 12.21 which corresponds to the local replacement lemma introduced in [7] . Sections 
12.31 and 12.41 deal with two necessary topological issues to show a weak convergence result 
of the type of Theorem 11.3} namely, tightness of the sequence of considered processes and 
the characterizations of the corresponding limiting points. In Section [3j we discuss possible 
variants or generalizations of the model presented in Section [TTTl for which the same techniques 
can be adapted. 

2 The entropy method 

For p E [0, 1] , let us denote by v p the product Bernoulli measure of density p, that is, v p is a 
probability measure in Cl such that 

v p[ti{zi) = 1 ,-,v(^) = 1) =P i 

for any set {z\, z{\ C Z. The measures v p are invariant with respect to the evolution of the 
process {r]t',t > 0}. The same is no longer true for the environment as seen by the walk, that 
is, the measures v p are not left invariant by the evolution of {£t;i > 0}. In fact, if a > /3, 
the process xt likes to be around the interface between regions with majority of particles and 
regions with majority of holes. This fact is the main difficulty in order to prove Theorems II. 21 
and ll.3l As we will see, it turns out that the measure v p is close to be invariant in some sense. 

2.1 An estimate on the Dirichlet form 

Let us fix p E (0, 1), which we can assume to be the one in the assumptions of Theorem 
11.21 Let / : Q, — > R be a density with respect to u p , that is, f(rj) > for every rj E fl and 
J fdv p = 1. We define the Dirichlet form of / associated to £ ex (see (|1.5|) ) with respect to v p 
as 

V{f) = \ E / - VfW)\(dri). (2.1) 

Let us denote by (•, •) the inner product in L 2 (v p ). It is easy to check that 

= <V7,-£ ex V7>- (2.2) 

We now show a crucial bound on the Dirichlet form associated to C n . 
Lemma 2.1. For any density f : O — > R, 

(V?,W7> < -n 2 V(f) + 2n\a-f3\. 

Proof. As in equation (jl.5p . we can split C n into two parts: n 2 C ex , which is the resclaed 
part of the generator corresponding to jumps of the particles, and nC TW , which corresponds 
to rescaled jumps of the random walk. By (|2.2[) . the part of the generator corresponding to 
jumps of the particles satisfies {y/J, n 2 C cx ^ff) = —n 2 T>(f). Therefore, we just need to prove 
that 

<y7,£ rw 77><2|a-/3| 
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for any density /. Notice that {y/J, y/J) = 1 and notice that also (y^ 1 /, \J 1 f) = 1. This 
last identity follows from the invariance of the measure v p under spatial shifts. By the same 
reason, (y 7 9~ l f, y = 1- By the Cauchy-Schwarz inequality, 

<v7, vW) < \((Vf> Vf) + ( vW, vW» = i- 

Therefore, 

(77, (/? + («- /3)e(o» (#/ - v7)) 

< max{/3 + (a - /3)£(0)}(y7, vW> 

-min{/3 + (a -/?)£(())}< v7, v7) 

< max{/3 + (a - 0)f (0)} - min{/3 + (a - /3)£(0)} 

< l«-/3|. 

The same reasoning allows to bound the other term in {y/J, £ Tw yff), see (jl.5p . which ends 
the proof of the lemma. I 

The idea of proving an estimate like Lemma 12.11 is the following. When a Markov chain 
has a unique invariant measure, the (relative) entropy of the distribution of the chain with 
respect to the invariant measure is decreasing and vanishing in time. The speed at which the 
entropy decreases can be controlled by the Dirichlet form associated to the invariant measure. 
The same is true for general Markov processes, although the entropy with respect to some 
invariant measure may not go to zero, it is still decreasing, and the speed is still controlled by 
the associated Dirichlet form. For the process {£t;i > 0}, the measure v p is not invariant, and 
therefore the entropy with respect to v p is not necessarily decreasing. This fact reflects on the 
fact that (v7> £nV7) ma Y n °t be negative. However, in our model the entropy does not grow 
too much. In fact, under the assumptions of Theorem 11.21 the entropy between fj, n and v p 
is of order n. According to the entropy method introduced in [6], this entropy bound should 
be enough in order to prove the so-called replacement lemma, which is a crucial step into the 
proof of the hydrodynamic limit of general diffusive particle systems. However, for the model 
we are considering, there is a problem. As we will see later, we need to "replace" a local 
function of the configuration of particles by a function of the density of particles. The entropy 
method, as introduced in [B] (see Chapter 5 of [8]), allows to replace local functions of the 
configuration of particles when averaged over macroscopic boxes. This problem was overcome 
in [7j, where a local replacement lemma was introduced and proved for the environment as 
seen by a tagged particle in the zero-range process. In the next section, using Lemma 12.11 we 
prove a local replacement lemma for our model in the spirit of [7]. 

2.2 A local replacement lemma 

Let t > 0} be the rescaled environment as seen by the walk. For simplicity, we fix T > 
and we consider the evolution of the process £™ up to time T. 

Let us fix some notation. Let D([0,T];fi) be the space of cadlag trajectories from [0,T] 
to Q. Denote by P n the distribution in B([0,T];ft) of the process {$;t G [0,T]} (with 
initial distribution [i n ) and by E n the expectation with respect to P n . We denote by Pp the 
distribution of the process G [0>^]} starting from the distribution v p and by E" the 
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expectation with respect to P™. We will use the same notations for the process {(r]^,xf);t £ 
[0, T]} with Xq = 0. Positive unspecified constants will be denoted by c. 

We can recover the position x™ of the random walk in dynamical random environment 
looking at the signed number of shifts of the process > 0} up to time t. Since the 

number of shifts is a compound Poisson process, we can write 



n 



M? + (J3-a) ! (1-2^(0)) da, 
Jo 



where A4" is a martingale of quadratic variation (At") = ^"t, ■ In particular, sup t<T 
converges to in probability as n — > oo for any T > 0. Therefore, in order to obtain a law 
of large numbers for the process {x™; t > 0} it is enough to obtain a law of large numbers for 
the integral 

rf ;i-2ff(o))«to. 

This is exactly what is proved in [7J in the context of a zero-range process as seen by a tagged 
particle. It turns out that the process considered in [7] has an invariant measure of product 
form, and by this reason the proof does not applies straightforwardly to our model. We will 
see below that Lemma [2.1 1 is all that we need in order to adapt the proof of [7] to our setting. 
We now prove the mentioned local replacement lemma. 

Theorem 2.2. Under the assumptions of Theorem ] 1. HA 1*1 



lim lim sup E r 



C(o) 



1 en 

en ^— ( 



2 = 1 



ds 



0. 



(2.3) 



Proof. Let us denote by H((i\i/) the entropy between two given measures. First we observe 
that H(F n \F™) < H{ix n \v p ) < cn. The first inequality is an easy general fact about Markov 
chains, see Proposition 9.1 in [8 J . The second inequality follows from the structure of the 
measures [i n and v p . By the entropy inequality, see Proposition 8.1 in [8], for any function 
V : n -)• R and any 7 > 0, 



E" 



V(C)ds 



< 



,n |P") 



7n 



+ J_ logE nr e 7n|/ V(ev s |i. 



(2.4) 



The first term on the right-hand side of (|2.4p is then bounded by -. Using the estimate 
e \a\ < g a _|_ e ~a^ we can g e ^- Q f j-^g absolute value on the second term of the right-hand side 
of (|2.4p . at the cost of estimating two expectations, one involving V and another involving 
— V. Therefore, it suffices to show that 



lim lim sup lim sup — log E" \e^ n Jo v (^) ds ] = 0, 



7-^00 e ^ n^oo 



(2.5) 



where 



1 era 

no = ±(«o)--£e( 

2=1 



1 Here and below, for e > and n £ N, we use en indistinctly for the real number en and for its integer part 
Lenj. 
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By Feynman-Kac formula, we can express the expectation in (|2.5p in terms of the semigroup 
associated to the operator C n + ^ynV. After some computations based on spectral theory (see 
Lemma A. 1.7. 2 in [8]), we can obtain the bound 

± log Ep [e^ fo v&)ds] < t Sl j p { (y, /) + 2. ( 77, £„ 77) } , 

where the supremum is taken over all the densities /. By Lemma 12. 11 the supremum above is 
bounded by 

2t\a — B\ r , Tr „. n^, „. "i 

-! ^ + t sup (V, f) - -V(f) . 

7 / L 7 J 

Therefore, in order to prove the theorem, we only need to prove that 



7— > 

Notice that 



lim lim sup lim sup sup \ (V, f) V(f)\ = 0. (2 Q) 



«o)-^E^)=E £ ^ ±1 (^- 1 )-^))- 



en * — ' 1 — ' en 

2=1 z=l 



We first estimate (£(z — 1) — /). Performing the change of variables £ — )• £ 2 > 2+1 , we see 
that 

Let us define 

in such a way that £>(/) = 5 ^z(f)- Writing 



/(r >z+1 ) - /(e) = { V/(e< z+1 ) - 77(0}{ V/(e' z+1 ) + V7¥)} , 

using the Joung inequality and the fact that f fdu p = 1 and < £(z) < 1, we see that 

<£(z-l)-£(z),/)< J-P z (/) + 2A 2 

for any X z > 0. Choosing 

7 en — 2 + 1 

^2 = 7; , 

In en 

we obtain 

en 

(V, /) - -V(f) < ^3 J>n - z + l) 2 < c 7 6 

2=1 



for any density /, which gives (|2.6p and concludes the theorem. 
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2.3 Tightness 



The proof of a theorem like Theorem 11,31 is usually performed following the classical three- 
steps procedure to prove weak convergence of probability measures in Polish spaces. The first 
step is to prove tightness of the corresponding sequence of distributions with respect to some 
properly chosen topology. The second step is to prove that any limit point (they exists due to 
tightness and Prohorov's Theorem) satisfies a convenient set of properties. The third step is 
to prove that there exists at most one probability measure on the corresponding Polish space 
satisfying those properties. Then, an abstract topology result, namely that any relatively 
compact set with a unique limit point is a converging sequence shows that the sequence of 
distributions converges in distribution with respect to the already chosen topology. In the 
case of the hydrodynamic limit stated in Theorem 11.31 convergence in probability is readily 
obtained, since the limit is non-random. In this section we show the first of these steps: the 
tightness. Before entering into the details, we do a small detour to explain the choice of 
topology and some facts associated to this choice. 

Let B(M) denote the family of Borel sets of R, that is, the smallest cr-algebra formed by 
subsets of R containing all the open sets of R. We say that a measure ir(dx) defined in R is 
non-negative if tt(A) > for any A G B(M). We say that the measure n(dx) is a Radon measure 
if — oo < tt(K) < +oo for any compact set K C R. The empirical measure {7tf(dx);t G [0, T]}, 
is a random, non- negative, Radon measure. Let us denote by .M+(R) the set of non- negative, 
Radon measures in R. The weak topology in .A/f+(R) is defined in the following way. Let 
C C (R) denote the set of functions / : R — > R which are continuous and of bounded support. 
We say that a sequence {7r n ; n G N} in .A/f +(R) converges to a measure tt G A^+(R) if for any 



The space .M+(R) turns out to be a Polish space with respect to the weak topology. In 
fact, there exists a sequence {ff,£ G N} of functions in C C (R) such that the distance d : 
M+(R) x M+(R) defined by 



is a metric for the weak topology in A / 1+(R). We can assume that the functions {ff,£ G N} 
are infinitely differentiable. In order to simplify the notation, we will write 7r(/) = J fdn for 
7r G .M+(R) and / G C C (R). Let us consider the following topology in C C (R). We say that the 
sequence {f n ',n G N} of functions in C C (R) converges to / G C C (R) if two things happen: 

i) there exists a compact K such that the support of f n is contained in K for any n G N, 



It turns out that A^+(R) is the dual of C C (R) with respect to this topology, and moreover, 
the weak topology in _M + (R) is the weak-* topology of .M+(R) associated to this duality. 
This fact provides us with a very simple tightness criterion for measure-valued processes: 

Proposition 2.3. Let {nt{dx);t G [0,T]} ne psj be a sequence of measure-valued processes with 
trajectories in the space D([0,T]; At+(R)). The sequence of processes {-K™(dx);t G [0,T]} nS N 



/ G C C (R) 





lim sup\f n (x) - f{x)\ 



= 0. 
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is tight with respect to the J\-Skorohod topology o/D([0, T]; A1+(K)) if and only if the sequence 
of real-valued processes {"Kf(fe))t G [0,T]} ne ^ is tight with respect to the J\-Skorohod topology 
o/B([0,T];R) for any i G N. //, for any I G N, any limit point of {ir?(fe);t G [0,T]} neN is 
supported on the space C([0, T]; R) of continuous functions, then any limit point of {ir™(dx); t G 
[0,T]} ne N is supported on the space C([0, T]; M.- 



Roughly speaking, this proposition is saying that the verification of tightness for measure- 
valued processes can be reduced to the verification of tightness for real-valued processes. This 
property holds true for any dual of a Polish space equipped with the weak-* topology. For a 
proof of this Proposition in the context of measure- valued processes, see Section 4 of [8]. The 
proof can be easily adapted to any dual of a Polish space. 

Now we are in position to state the tightness results for the random walk and the envi- 
ronment as viewed by the walk: 

Theorem 2.4. The sequence of processes {vr";i G [0, T]}„ g N is tight with respect to the J\- 
Skorohod topology of B([0, T]; Moreover, any limit point of {n™;t G [0,T]}„ g N is 

supported on the set C([0, T]; A4+(IR)) of continuous trajectories. The sequence of real-valued 
processes {n~ l x™\ t G [0, T]} ng N is tight with respect to the J\-Skorohod topology o/D([0, T]; M). 
Moreover, any limit point of \rt ^x^]t £ [0,X']} n ^ 

N is supported on the set C([0, T]; R). 

Proof. Let us recall Dynkin's formula for a function of a Markov process: for any local function 
F : U — >■ K, the process 



F(C?)-F(^)- [ C n F(C)ds 
Jo 



is a mean-zero martingale. The quadratic variation of this martingale can also be computed 
in terms of the generator C n and it is given by 



f {C n F(Cf - 2F(C)C n F(C)}ds. 
Jo 



Let / G C C (M) be a smooth function. Let us define the discrete gradient(s) and discrete 
Laplacian of / by 

An/(f) = n 2 [/(^) + /(^)-2/(|)], 
VZ/(|)=n[/(£) -/(*=*)], 

v n + /© = «[/(f)-/©]- 

Taking F(£f) = vr t n (/), we see that 



o 



*W) = W) - W) - / K(A„/)-(/J-a)(l-2#(0))7r?(V!7) 
1 

— — l 

n 



- a + ((3- a )C(0))^(A n f)}ds 



is a martingale. Note that the last term comes from the difference between VI?/ — VH./. Its 
quadratic variation is 



(Mf (/)) = - / - Y, (GW - C(*-i)) 2 (vi!/(f )) ; 

f {^(V n J)) 2 ds + E n . 
Jo 



+ 



a + /3 « 
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The term E n captures the influence of V™/ — V™/ and is of lower order. Notice that the 
occupation variables can only assume the values 0, 1. Since / is infinitely differentiable and 
of compact support, there exists a constant C(f) > such that 

|W(/)>|<^ 

for any t G [0, T] and any n G N. Note that E n [M t n (/) 2 ] = E n [(M t n (/))]. Therefore, by Doob's 
inequality we have 



sup |Mf(/)|>e 

0<t<T 



< 4C(/)T 



e 2 n 



for any n G N. We conclude that the process {M™(/); t > 0} converges to in probability (and 
therefore in distribution) to with respect to the uniform topology in B([0, T]; R). Notice that 
7Tq (/) = 7Tq (/). Therefore, by hypothesis vTq (/) converges in probability (and in distribution) 
to J uo(x)f(x)dx. These two convergences reduce the proof of tightness of {frf(f);t G [0,T]} 
to the proof of tightness of the integral term 

W) = f R(A„/) + (/3 - a)(l - 2C(0))^(V n J)}ds. 
Jo 

But, using again the boundedness of £™(0), 

|W) - W)| < ^ E )l + l v ^(f )l) > 

and by the smoothness of / we conclude that the sequence of processes {Z™;t G [0,T]} n€ N 
is uniformly Lipschitz (uniformly in n and t), and in particular it is tight with respect to 
the uniform topology of C([0, T];R). This proves two things: first, the sequence G 
[0,T]} nS N is tight; and second, every limit point of {7r™(/);t G [0,T]} ne ^ is supported on 
continuous trajectories. By Proposition [2]3j the sequence of measure- valued processes {-7rf; t G 
[0, r]} n€ N is tight with respect to the Ji-Skorohod topology on D([0, T]; and any limit 

point is supported on continuous trajectories. 

Now we turn into the proof of tightness of the sequence {-*-;£ G [0,T]}. This is actually 
simpler. In fact, the process 

t 



M? -a) [ (l-2C(0))ds 

n Jo 



is a martingale of quadratic variation \ a ~^) t . As above, by Doob's inequality the martingale 
converges to in probability with respect to the uniform topology on D([0, T];R). Again as 
above, the integral term is uniformly Lipschitz, both in t and n. In fact, the Lipschitz constant 
is bounded above by |/3— a\. Therefore, {-*-; t G [0, T]} is tight with respect to the Ji-Skorohod 
topology on D([0, T\; R) and any limit point is supported on continuous trajectories. In fact, 
we can say a little bit more about the limit points: they are supported on Lipschitz functions 
of Lipschitz constant bounded by \(3 — a\. I 
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2.4 Characterization of limit points: proofs of Theorems 11.21 and 11.31 



We are now ready to finish our proofs. We first observe that a vector of random pro- 
cesses is tight if and only if each coordinate is tight. Therefore, by Theorem [231 the triple 
{(7rf,vr t n , ^-);t G [0, T]} neN is tight. Let {(u(t,x)dx,u t (dx) J (t));t G [0, T]} be a limit point of 
the triple and let n' be the subsequence of n for which the triple converges to that limit point. 
Remind that we already know that u(t,x)dx is the solution of the heat equation, and in par- 
ticular it is deterministic, but in principle f(t) and ut(dx) may be random. A first observation 
is that ut(dx) has a density with respect to Lebesgue measure. This is an easy consequence of 
the boundedness of In fact, for any closed, non-empty interval iCK, ^""(1 a) < \A\ + ^, 
where \A\ denotes the Lebesgue measure of A and 1. is the usual characteristic function. 
Therefore, ut(dx) = u(t,x)dx for some random function {u(t,x);t £ [0,T],x G M}, bounded 
between and 1. Another observation is that {f(t);t G [0,T]} is Lipschitz, with Lipschitz 
constant bounded above by \/3 — a\. For any fixed n G N, the measure 7r" is the shift of 
Tr™ by Since shifting by a continuous function is a continuous operation on the space 
A4+(M), this relation is also satisfied by the limiting processes. Therefore, we have the rela- 
tion u(t, x) = u(t, x + f(t)) for any t G [0, T] and any x£l. 

Next, note that the sum involved in equation (|2.3p is equal to 7r!?( e_1 l(o,e])- Since the step 
function e _1 l( 0ie ] is not a continuous function, we can not say that -fr™ (e _1 l(o I<E ]) converges. 
However, since the limiting measure u(s,x)dx has a density and the step function e _1 l( ,e] is 
a.s. continuous, we have that 



lim Tr^e" 1 !^ 



u(s, x)dx. 



On the other hand, 



1 



(l-2C(0))cfc= , 
o p — a V n 



Mr,, 



which converges to (/? — a) 1 f(t). Replacing these two limits into (|2,3p . and using the identity 
ii(t, x) = u(t, x + f(t)) we obtain the relation 



limE 



f{t) - £ — - f* f (1 - 2u(s, x + f{s)))dxds 
e Jo Jo 



0. 



Since / is uniformly Lipschitz and u is smooth, the limit as e — > of the integral above is 
equal to 

(/? -a) / (l-2u{s,x + f(s)))ds. 
Jo 

We conclude that {f(t);t G [0,T]} satisfies the integral equation 



f(t) = ((3-a) / (l-2u(s,x + f(s)))ds, 
Jo 

which is nothing but the integral version of (|1.4p . Since this equation has a unique solution, 
we conclude that / is deterministic and uniquely defined. This ends the proof of Theorem 1 1.21 
Theorem 11.31 follows from the argument, after recalling the identity u(t,x) = u(t,x + f(t)). 
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3 Generalizations 



In this section, we present some generalizations of Theorems 11.21 and 11.31 One possibility is 
to extend the results for other underlying dynamics. This is the content of Section 13.11 A 
second one is to consider different transitions for the random walk. In Sections 13.21 and 13.31 
we discuss how to generalize Theorems 11.21 and 11.31 for random walks with more general jump 
rates and with macroscopic jumps, respectively. 

3.1 The speed-change exclusion process 

An example of underlying dynamics for which we can extend our results in a straightforward 
way is the so-called speed-change exclusion process, or stochastic lattice gas at infinite tem- 
perature. In this dynamics, exchanges of particles between sites z and z + 1 are performed 
at rate c z (r]) = co(6~ z n), where 00(77) is a strictly positive, local function which does not 
depend on the values of 7/(0) and 7/(1). More precisely, let Co : Q — > R be a local, positive 
function. Notice that positivity plus locality imply that there exists a constant eo > such 
that eo < Co (77) < Eq 1 for any 77 & Q. The generator of the speed-change simple exclusion 
process acts on local functions / : $7 — > R as 

£ 8 7(r/) = £ cM U(7/ 2 > 2+1 ) - /(t/)} , (3.1) 

where c z [rj) = co(9~ z 7]). The stochastic evolution can be described as follows. At rate c z (rj) 
the occupation variables 77(2), 77(2 + 1) are exchanged, and this rate depends on the occupation 
of the neighbors of z, z + 1 up to some finite distance R. Such dependency gives raise to a 
non-linearity in the hydrodynamic limit. For this model, under the assumptions of Proposition 
11.11 the statement holds true with a Cauchy problem of the form 

f d t u(t,x) =d% x $(u(t,x)), t>0,x£R 
\ u(0, x) = uq(x), xGR, 

where $(/?) is given in general by a variational formula (see Section 7 of |8j for more details). 

A choice which is very popular in the literature is c x (rj) = 1 + a{n{x — 1) + r](x + 2)) for 
some a > — \. For this particular choice, the model turns out to be gradient, see e.g. [5j, and 
®(p) = P + ap 2 . 

The generator of the environment as seen by the walker xt can be written as C n = n 2 C sc + 
n£ rw , with C sc as in equation ()3.ip . We have the following version of Lemma l2.ll 

Lemma 3.1. For any density f : f2 — > R, 

2 

<\/7, ^nv 7 /) < -—£>(/) + 2n|a - (3\. 

Keeping this lemma in mind, the proof of the replacement lemma, Theorem 12.21 can be 
repeated for the speed-change exclusion process. Mutatis mutandis, the rest of the proofs is 
the same, as well the conclusions in the Theorem 11.21 and the Theorem 11.31 
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3.2 Random walks with more general jump rates 

For simplicity, the random walk we denned in Section 11.11 looks only at the state of the 
exclusion process at its current position. However, our result holds for a more general choice 
of the transition rates. Let ~f z : Q — > [0, oo), z G Z, be a collection of local functions prescribing 
the jump rates of the random walk, i.e., 

Lf( v , x)=J2 [f(v z ' z+ \x) - f( v , x)] + ^ i g {p-*r,) [f(n, x + z)- f( v , x)] . (3 2) 

Note that the setting discussed in the bulk of the paper corresponds to 7+1(7/) = /3 + (a — 
/3)t/(0),7_i(t/) =a + (fi- a)r](Q), and -y z (n) = else. 

In the general case described in (|3.2p . by assuming that sup^ 7^(77) decays sufficiently fast 
in z, the hydrodynamic limit of Theorem 11.31 still holds with u(t,x) being the solution of 

J d t u(t,x) = d 2 x u(t, x) +7(u(i, 0))d x u(t,x), t>0,x£l 
I u(0,x) =Uq(x), x £ M, 

where j(p) = v p (^2 z zj z ). 

In fact, with V = (m - ± Er=i replaced by V en = Z z «7*(0 " l(h ET=i 
the proofs generalize to this setting except for equation (|2.6p . Here a more sophisticated 
argument is necessary. The proof follows from the arguments in [7j. Since the reference [7j is 
quite technical, we try to be more specific. The proof of (|2,6p follows the celebrated one-block, 
two-blocks scheme introduced by [6j. The one-block estimate reduces to prove that 

lim lim sup lim sup sup \(Ve, f) T>(f)\ = 0. 

7->oo jj^oo j I 7 J 

This is equivalent to the estimation of Eq. (6.2) in [7\. The two-blocks estimate reduces to 
prove that 

lim lim sup lim sup lim sup sup \ (Ve x , f) V(f)\ =0, where 

y=l y=x+l 

and the supremum is over densities / : O — >■ M and over 2£+l < x < en. This is basically what 
it is proven in Lemma 6.5 of [7]- The rest of the proof follows like in the proof of Proposition 
6.1 of 0. 

Remark 3.2. One of the main assumptions in is a sharp lower bound on the spectral gap 
of the dynamics restricted to a finite box, which is well-known for the exclusion process. 



3.3 Random walks with macroscopic jumps 

For the hydrodynamic limit at presented to hold it is necessary that the rates of the ran- 
dom walk are properly rescaled. It is however possible to introduce rare large-scale jumps. 
Rescaling (j3.2|) . we get 

L n /(r/, x) = n 2 ]T [f( V z ' z+1 ,x) - f(n, x)] + n £ lz (0~ x n) [f( V , x + z)- f(r,, x)] . 

z6Z z&L 
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We can introduce long range jumps by adding a third term: 



L n f( V , x) = n 2 Y, [f(v z ' z+ \x) - f( V , x)]+nJ2 1z(p-*rj) [f( V , x + z) - f( V , x)] 
+ Yl 7*(0~ x »7) [f(v, x + nz)- f(ri, x)] , 

with 

^||7 a ||oo :=X) sup ^^) <0 ° ^ 3 - 4 ) 

Note how the jump rates % : Q — > [0, oo), z£Z, are not rescaled in time, but the correspond- 
ing jumps are of order n. This leads to randomness in the hydrodynamic limit, where the 
random walk x" converges to a space-time inhomogeneous random walk xt on M. with drift, 
characterized by the generator 

L7f(x) = U<t, x))[f{x + z)- f(x)} + j(u(t, x))f'(x), 

z&L (3.5) 

The idea of the proof is rather straightforward, using the hydrodynamic limit without long- 
range jumps. We now give the main lines of this proof. 

Let T n be the time of the first macroscopic jump and z n the jump size over n, i.e., 

The time r n is distributed according to the first arrival of any of the Poisson point processes 
{N™ :z£Z) on [0, oo) with intensity measure {I™ :z£Z) given by 



l (MD= fiM) 

J a 



dt. 



From the hydrodynamic limit without the macroscopic jumps, we know that N£ converges to 
the limiting Poisson point process N z with intensity measures 

I z ([a,b])= f %(u(t,0))dt. 

J a 

In Lemma 13.31 below, we prove that for t £ [0, r n ], converges to Xt, t £ [0,r], where 
xt is the random walk described by the generator L™ in ()3.5p . and r is the first macroscopic 
jump time, corresponding to the first arrival of the Poisson point processes {N z : z £ Z}. 

Finally, the result follows by iterating the same argument for the other macroscopic jumps 
after the first. 

Lemma 3.3. Define X^ T ^ : = {x™ : t £ [0,T n ]} and X[ 0jT ] := {x t : t £ [0,r]}. Then, 

Xjq T „j converges in distribution to -X"[o )T ] , 

as n goes to infinity. 
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Proof. The idea is to couple the Poisson point processes {N z : z G Z} and {N z : z E Z}. 
For zGZ, let iV 2 := (JV^(t)) t>0 a Poisson process with rate ||7 z ||oo- For t > 0, consider the 
time-changed process 

M?(t) :=N Z ( f WP- ds ) • (3-6) 

Vi0 ll7z||oo / 

Note that the jump times of this process have the same distribution as N™. Similarly, consider 
the time-changed process 

MM^Njfip^ds), (3.7) 

and note that its jump times have the same distribution as N z . Hence, we can assume that 
there is a coupling under which the jump times of N z and N z are given by the jump times of 
(|3.6p and (|3.7p . respectively. 

Note now that by definition, T n and t are the first time that any of the processes {M z : 
zeZ) and {M 2 :z£Z) have a jump, respectively. Since the time-change in (|3.6p converges 
to the one in (|3.7p . r n converges to r when conditioning on the realization of {N z : z G Z}. 
Moreover, due to (|3.4p . the jump events of {iV 2 : z G Z} are well-separated, consequently, 
the same holds true for the index z n of the first jump. Therefore, by the hydrodynamic limit 
without macroscopic jumps, x™ Qt ,^ converges to X[o, T ]> and x™„ — x™ n _ = nz n converges to 

It remains to show that the jump rates of xt match those given in (|3.5p . Observe that on 
the event that r >t, for arbitrary e > 0, the probability of the occurrence of a jump of size z 
before time t + e is given by 

P (M z (t + e) - M z (t) >1) = P (M z (t + e) - M z (t) = 1) + o(e) 

rt+e rt+e 

= 1 - exp / j z (u(s,0))ds + o(e) = / 7*(tt(s, 0))ds + o(e). 

Moreover, for s < t, n(s,0) = u(s,x s ). Therefore ^ r n] indeed converges to X[ 0jT ] with xt 
given by 
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